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(54) Framework for rules checking 



(57) A rules checking methodology ensures the 
quality of a structure or system having one or more el- 
ements and one or more nodes that serve as connection 
points to the elements. The rules checking methodology 
examines the elements and nodes of the structure and 
makes decisions regarding the quality of the structure 
according to parameters, or rules, provided. The first 
step of the rules checking methodology of the present 
invention is to create an internal representation of the 
structure to be analyzed (10). Expected arrangements 
of the elements of the structure are found by searching 
for and extracting known topology types (20). Next, an 
analysis of the elements and nodes of the structure is 
performed (30, 40). All rules associated with a particular 
element or node of the structure are applied to the ele- 
ment or node in order to determine if that element or 
node meets certain criteria established for it. Finally, a 
report that illustrates the statistics compiled during the 
analysis of the structure elements and nodes is made 
available (50). 
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Description 

FIELD OF THE INVENTION 

[0001] This invention relates generally to rules check- 
ing, and more particularly to a methodology of rules 
checking of a structure having one or more structural 
elements and one or more nodes that serve as connec- 
tion points to the elements. , 

BACKGROUND OF THE INVENTION 

[0002] There exist many types of systems or struc- 
tures, such as.electrical, mechanical; software, and civil 
engineering structures, that must be tested during de- 
sign and implementation phases. Each of these sys- 
tems or structures may be thought , of as having one or 
more elements and one or more nodes that serve as 
connection points to the elements. For example, a node 
may serve as an interconnection between two or more 
elements. In an electrical circuit, for instance, one or 
more electrical elements may be connected by nodes 
that interconnect the electrical elements. Likewise, a 
bridge is commonly made up of a number of wooden 
beams interconnected by bolts. A node may additionally 
be considered a connection point that connects an ele- 
ment to something else. For instance, a node may serve 
as a connection point to an external environment in 
which the structure is situated Or, a node may serve as 
an input or output point of an element. In light of these 
definitions of a node, it is possible to have a structure 
having only one element and one node, two or more el- 
ements and one or more nodes, or one or more ele- 
ments and two or more nodes, etc. 
[0003] It is critical to the successful implementation of 
such a structure that structural and behavioral informa- 
tion about the elements and nodes of the structure be 
analyzed in some form or fashion during the design 
phase of the structure. Structural information is con- 
cerned with how elements and nodes interact with re- 
spect to one another. The structure of an element or 
node, or a group of elements and nodes, can affect the 
behavior of other elements or nodes or groups of ele- 
ments and nodes. Behavioral information is concerned 
with how elements and nodes, or groups of elements 
and nodes, react to stimuli to which they are subjected. 
The stimuli may be long term stimuli, as in the case of 
hot electrons in an electrical structure or rust in a me- 
chanical structure, or short term stimuli, such as chang- 
es in voltage, temperature, or load conditions. For in- 
stance, the load condition of a bridge changes as a per- 
son drives across it; this change is temporary and is 
therefore a short term stimuli. 

[0004] Structural and behavioral information of the el- 
ements and nodes will of course vary according to the 
type of structure being analyzed. For instance, voltages 
and capacitances at various nodes of an electrical circuit 
are typically critical indicators of proper operation of the 



circuit. In the case of an electrical circuit, a netlist, or 
external representation of the circuit, simply specifies 
the physical interconnections or nodes between the 
electrical elements without providing information about 
s various electrical parameters or measurements at those 
nodes. A netlist, then, is by itself insufficient to provide 
needed information about the nodes of an electrical cir- 
cuit. 

[0005] There is therefore an unmet need in the art to 
to be able to obtain and analyze structural and behavior 
information about elements and nodes of a system or 
structure during the design phase of the system or struc- 
ture. 



[0006] It is therefore an object of the present invention 
to be able to obtain and analyze structural and behavior 
information about elements and nodes of a system or 
20 structure during the design phase of the system or struc- 
ture. 

[0007] Therefore, according to the present invention, 
a rules checking methodology analyzes a structure or 
system characterized as having one or more elements 

25 having one or more nodes as connection points to the 
elements. The first step of the rules checking method- 
ology of the present invention is to create an internal 
representation of the structure to be analyzed. Expected 
arrangements of the elements of the structure are found 

30 by searching for and extracting known topology types. 
Next, an analysis of the elements and nodes of the struc- 
ture is performed. All rules associated with a particular 
element or node of the structure are applied to the ele- 
ment or node in order to determine if that element or 

35 node meets certain criteria established for it. Finally, a 
report that illustrates the statistics compiled during the 
analysis of the structure elements and nodes is made 
available. 



[0008] The novel features believed characteristic of 
th ^-invention are set forth in the claims. The invention 
itself, however, as well as the preferred mode of use, 
45 and further objects and advantages thereof, will best be 
understood by reference to the following detailed de- 
scription of an illustrative embodiment when read in con- 
junction with the accompanying drawing(s), wherein: 

50 Figure 1 illustrates a top level flow chart of rules 
checking code, according to the present invention. 

Figure 2 illustrates the steps taken in Block 10 of 
Figure 1 to create an internal representation of the 
55 structure to be analyzed, according to the present 
invention. 

Figure 3 illustrates the steps taken in Block 30 of 
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Figure 1 to perform a check on the elements ol the 
structure to be analyzed, according to the present 
invention. 

Figure 4 illustrates the steps taken in Block 40 of 
Figure 1 to perform a check on the nodes of the 
structure to be analyzed, according to the present 
invention. 

Figure 5 illustrates a more detailed example ol the 
flow chart of Figure 4 for an electronic circuit, ac- 
cording to the present invention. 

Figure 6 illustrates a simplified electrical schematic 
of a RC delay circuit upon which the methodology 
of the present invention can be used : according to 
_the present invention. 

DESCRIPTION OF THE INVENTION 

[0009] Any structure to be analyzed may be charac- 
terized as having a number of structural elements that 
are interconnected by nodes or as having at least one 
structural element and at least one node that serves as 
a connection point to the structural clement. The struc- 
ture may be any number of things, including, but not lim- 
ited to, an electronic circuit, a bridge or other civil engi- 
neering structure, and a mechanical transmission. Each 
of these examples of structures are characterized as 
having elements interconnected by nodes. For instance, 
a bridge is made of a number of support members, such 
as wooden beams, interconnected by nodes called 
bolts 

[00*10] Referring to Figure 1 , a top level flow chart of 
rules checking methodology, according to the present 
invention is shown. The first step of the methodology of 
the present invention, illustrated by Block 10, is to create 
an internal representation of the structure to be ana- 
lyzed. The structure being analyzed may be an entire 
structure or system or it may simply be a subset of a 
larger structure or system. For instance, the rules check- 
ing methodology may be used to analyze an entire elec- 
trical system or it may be used to check only a portion 
ol the entire electrical system, such as a circuit within 
the electrical system, tn either case, what is being ana- 
lyzed is referred to as the structure. 
[0011] The next step is to search for known and ex- 
pected arrangements of elements ol the structure in 
Block 20 by looking for and extracting known topology 
types. For instance, if the structure being analyzed is an 
electronic circuit then certain pathsets between elec- 
tronic elements ol the circuit would be expected to be 
seen. If there arc problems in the pathsct, this would be 
indicative of problems in the netlist, or external repre- 
sentation, of the electronic circuit. The problems in the 
netlist could then be corrected. Known topology types 
of an electronic circuit could include, but would not be 
limited to, static gate outputs, dynamic precharge 



nodes, dynamic gate inputs, block inputs, block outputs, 
and latches The rules checking software of the present 
invention even allows the user to provide the software 
with hints, such as giving the software a list ol the latch 
s nodes, as will be described hereinafter in conjunction 
with Block 24 of Figure 2. 

[0012] As an option, information concerning the ex- 
traction of the topologies may be provided to the design- 
er. Such information might contain a list of the assump- 

10 tions used to find and extract the topologies. Further, the 
information might be a list of all of the topologies found 
and extracted. Based upon this information, the design- 
er may make adjustments to the assumptions used to 
find and extract topologies or provide other hints to the 

is rules checking software through the external informa- 
tion tile described in Block 24 of Figure 2. 
[001 3] It should be noted that an alternative to extract- 
ing topology types for the netlist of an electronic circuit 
is to blindly apply all the rules to each and every node 

20 and element of the electronic circuit. This approach, 
however, makes developing the limits of the cKeck"s, to 
be discussed in greater detail with respect to Blocks 30 
and 40 : very difficult because the limits have to be.set 
so that they are applicable to all elements and nodes of 

25 the structure. For instance, the parameters of a dynamic 
gate can be quite different from those used to check a 
static gate. Yet another alternative to extracting topology 
types is to rely on the structure designer to assign all 
the attributes to each and every element and node of 

30 the structure. This provides the advantage that the de- 
signer is aware of every assumption of the rules check- 
ing. However, this approach requires quite a bit of time 
of the designer and the person who enters all these rules 
into the rules checking code. 

35 [0014] Next, in Blocks 30 and 40, an analysis of the 
elements and nodes of the structure is performed. In 
Block 30, a check is performed on all elements of the 
structure in which all rules associated with a particular 
element are then applied to the element to determine if 

•to that element passes or fails certain criteria established 
for it. For instance, a load bearing beam element of a 
bridge may be expected to support X amount of weight 
anqHhis rule is applied to the load bearing beam element 
to ascertain whether it meets this requirement. In Block 

45 40, a check is performed on all the nodes that intercon- 
nect the elements of the structure being tested. Finally, 
a report that illustrates the statistics compiled during the 
analysis of the structure elements and nodes is made 
available in Block 50. These steps of the methodology 

50 of the present invention will now be described in greater 
detail. 

[0015] Referring to the flowchart of Figure 2. the 
stops of Block 10 taken to create an internal represen- 
tation of the structure to be analyzed are illustrated. 
55 First, in Block 1 2 the internal representation ol the struc- 
ture to be analyzed is initialized by creating data struc- 
tures that are used to track overhead information, such 
as the version of the database, the size of the database. 
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the number of elements of the structure, the number of 
nodes of the structure, and the pointers of the structure. 
Next, in Block 14, reference points of the structure are 
defined. A reference point is a connection point, or node, 
in the structure that must be known in order to adequate- s 
ly analyze the structure. For instance, in an electronic 
circuit structure, reference points might be ground and 
a power supply potential such as Vcc. In a bridge struc- 
ture, a pylon might be a reference point that must be 
defined. In Block 16, a data structure is created for each io 
element and data for each element is read into the data 
structure for that element. Likewise, in Block 18, a data 
structure is created for each node and data for each 
node is read'into the data structure for that node. It must " 
be noted that the order of Blocks 16 and 18 could be is 
reversed so that the node data structures are created 
prior to the element data structures, if desired. At Block 
22, pointers among elements and nodes of the structure 
are assigned in the code of the program. Finally, at Block 
24, preprocessing of an external information file is per- 20 
formed. The external information file provided by the us- 
er at Block 24 contains additional information aboul the 
structure that aids in the analysis of the structure. The 
additional information may be the result of analysis per- 
formed by external analysis tools or it may simply be 2£ 
hints provided by the designer to enhance the structural 
analysis. The external information file, for example, may 
contain a list of the latch nodes and precharge nodes of 
an electrical circuit being analyzed. 

[0016] Referring next to the flowchart of Figure 3, the 30 
steps taken in Block 30 of Figure 1 to perform a check 
on the elements of the structure to be analyzed are il- 
lustrated. In Block 32. the loop of the elements of the 
structure are initialized. Next, in Block 34, an element to 
be analyzed is chosen. One or more properties of the 35 
element is then examined at Blocks 36-38. The proper- 
ties to be examined may be structural properties, as in 
Block 36a, or behavioral properties, as in Block 37a. Ex- 
amination of multiple properties of an element could be 
performed simultaneously, in parallel, if so desired to re- 40 
duce the time associated with the examination of an el- 
ement. 

[0017] Structural properties have to do with how ele- 
ments and nodes interact with respect to one another. 
The structure of an element or node, or a group of ele- 45 
ments and nodes, can affect the behavior of other ele- 
ments or nodes or groups of elements and nodes. A di- 
mension ol an element is an example of a structural 
property and may be any relevant characteristic of the 
element that is of particular concern. For instance, if the so 
element is a transistor, such as a field effect transistor 
(FET), the dimension could be the gate width of the tran- 
sistor. Or, if the clement is a beam of a bridge, the di- 
mension to be examined could be the cross-section of 
the beam or the material of the beam As another ex- 55 
ample, consider the element to be a gear of a transmis- 
sion, with the dimension being the thickness of the gear. 
Behavioral properties have to do with how elements and 



nodes, or groups of elements and nodes, react to stimuli 
to which they are subjected The stimuli may be long 
term stimuli, as in the case of hot electrons in an elec- 
trical structure or rust in a mechanical structure, or short 
term stimuli, such as changes in voltage, temperature, 
or load conditions. 

[0018] If the structural property being examined at 
Block 36a is not within acceptable limits, then the viola- 
tion is reported at Block 36b. Similarly if the behavioral 
property being examined at Block 37a is not within ac- 
ceptable limits, then the violation is reported at Block 
37b. Limits may be expressed in various forms well 
known in the art. Linear limits may be expressed as a 
lower limit, an upper limit, or within ± a limit. For non- 
linear measurements, the use of polynomial coefficients 
and look-up tables may be used. Moreover, acceptable 
limits of a dimension may be set by the user of the in- 
vention to any desirable value. In the case of the beam 
of a bridge as the element, it may be that the cross-sec- 
lion of the beam must conform to one of four measure- 
ments. If the beam being tested has a cross-section that 
falls outside the four acceptable measurements, the vi- 
olation would be reported at Block 37b. Additional struc- 
tural or behavior properties of an element are examined 
at Block 38a and any additional property violations arc 
reported at Block 38b as shown. Finally, at Decision 
Block 39 the process is directed back to Block 34 if more 
elements are to be examined or returns back to Block 
40 of the overall flow of Figure 1 if all elements to be 
analyzed have been examined 
[0019] Similar in flow to Figure 3. in Figure 4 the steps 
taken in Block 40 of Figure 1 to perform a check on the 
nodes of the structure to be analyzed are illustrated. In 
Block 42, the loop of the nodes of the structure are ini- 
tialized. Next, in Block 44, a node to be analyzed is cho- 
sen. The load or other property of the selected node is * 
examined at Block 46a. If the load is not within accept- 
able limits, the violation is reported at Block 46b. Ac- 
ceptable limits of a load may be set by the user of the 
invention to be any appropriate value. Consider, for in- 
stance, an electronic circuit example in which the volt- 
age at a node is being measured. The acceptable value 
of voltage may be 5 ± 0. 5 volts. If the voltage at the node 
being tested in less than 4.5 volts or greater than 5.5 
volts, then the violation would be reported at Block 46b. 
At Block 48a additional node properties are examined 
for a particular node and any additional property viola- 
lions that may exist are reported at Block 48b. Finally, 
at Decision Block 49 the process is directed back to 
Block 44 if more nodes are to be examined or returned 
to Block 50 of the overall flow of Figure 1 if all nodes to 
be analyzed have been examined. 
[0020] A word concerning node loads is appropriate 
here. A node load may be thought of as any measurable 
characteristic of concern at the node. For instance : in 
an electrical circuit the capacitance or voltage present 
at a particular node that interconnects electrical ele- 
ments may be important to know Similarly, the ampli- 
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tude or frequency of a signal at the node in such a circuit 
may be critical Or, in a bridge the load-bearing proper- 
ties of a fulcrum between two or more beams might be 
examined. In civil engineering endeavors, it is not un- 
common to pre-load a beam in order to position it at a 
given location, and such pre-loaded beams are to be 
analyzed differently than other types of beams. Moreo- 
ver, there are different types of nodes that may be ex- 
amined. Consider a storage node. In an electric circuit, 
a storage node, such as a latch node, may store capac- 
itance or voltage. In a mechanical system, the storage 
node may be a spring that stores energy. Storage nodes 
and precharge nodes are commonly found in electrical 
circuits. 

[0021] The examination of multiple properties or loads 
of a node could be performed simultaneously, in parallel, 
if so desired to reduce the lime associated with the ex- 
amination of a node Additionally, examination of prop- 
erties of one or more elements as shown in Figure 3 
could be performed simultaneously to the examination 
of properties of one oi moie nodes of Figure 4. 
[0022] It is important to note that once analysis of an 
element or node has commenced, the analysis of that 
element or node continues until it is complete as indi- 
cated in Figures 3 and 4. For instance, if the program 
employs a single processing unit, then analysis of the 
element or node occurs in a sequential fashion such that 
once analysis of a particular element or node commenc- 
es, the analysis continues until it is complete for that el- 
ement or node. Analysis of the rules and properties of 
another element or node does not commence until the 
analysis for the previous element or node is complete. 
If, on the other hand, the program employs two or more 
processors operating in a parallel fashion, then each 
processor may operate at the same time as any proc- 
essor, but analysis of a particular element or node by a 
particular processor is completed before analysis of an- 
other element or node by the same processor may com- 
mence. The processor could be, but is not limited to, any 
electrical, mechanical or biological data processing unit 
such as a microprocessor, an electro-mechanical de- 
vice, or a person. An important advantage of this ap- 
proach to analysis ordering to examine all the rules or 
properties of a particular element or node at one time is 
that the locality of the structure data tor the elements 
and nodes is maintained for the analysis, thereby 
speeding up the analysis and making it more efficient. 
[0023] Reference to Figure 5 provides a more de- 
tailed example of the flow of Figure 4 for an electronic 
circuit. Similar node analysis may likewise be performed 
on other structure types, such as mechanical and civil 
engineering structures. Particular emphasis is placed 
on possibilities for Block 46, which encompasses vari- 
ous types of node analysis. Decision Block 52 inquires 
about whether capacitance at the node being examined 
is within capacitance limits. II it is not, then violation of 
the acceptable capacitance for that particular node is 
reported at Block 54 Next, Decision Blocks 56, 60, and 



64 inquire about the type of node and then perform ap- 
propriate testing. Decision Block 56 inquires, as to 
whether the node is a latch node. If the node being ex- 
amined is a latch node, then latch node inquiries are per- 

s formed at Block 58. At Block 60, the question is whether 
the node is characterized as being a clock signal. If so. 
then inquiries about the clock signal are performed at 
Block 62. Finally, at Decision Block 64 the flow is direct- 
ed to Block 66 for precharge node testing if the node is 

to a precharge node. 

[0024] " . While the examination of node loads is per- 
formed in a chronological, serial fashion in Block 46, one 
skilled in the art will easily recognize that the queries of 
Blocks 52 to 64 could be performed in parallel to one 

is another to reduce the run time required to complete 
node testing. For instance, the capacitance testing of 
Blocks 52 and 54 could be performed simultaneously 
with the latch node testing of Blocks 56 and 58 and the 
clock signal testing of Blocks 60 and 62. As an example, 

20 such parallel testing cou Id be employed in a system hav- 
ing, for instance. 10 microprocessor units, in 'order to 
test a structure having 1 ,000 or more nodes, with each 
processing unit simultaneously testing 100 different 
nodes of the structure. 

25 [002S] Referring to Figure 6. a simplified electrical 
schematic of a RC delay circuit upon which the method- 
ology of the present invention can be used is shown. 
Inverter 72 receives an input signal IN1 that is inverted 
to produce signal NIN1 at Node 1 . Resistor 74 is valued 

30 at 200 Ohms while capacitor 76 is valued at 1 pF The 
signal at Node 2 is provided to Inverter 78 where it is 
inverted to form output signal Out. 
[0026] The RC delay at Node 2 formed by the electri- 
cal connection of resistor 74, capacitor 76, and Inverter 

35 78 is calculated by multiplying the resistance of resistor 
74 by the capacitance of Node 2. represented by capac- 
itor 76. In the example of Figure 6. the RC delay is 200 
pS. Now, applying the methodology of the present in- 
vention embodied in Figure 1, at Block 10 the internal 

■*o representation of the RC delay circuit of Figure 6 is cre- 
ated. First, structures that track overhead information of 
the type discussed in conjunction with Block 12 are cre- 
ated ^Reference points of the RC delay circuit are next 
defined at Block 14. For instance, the ground potential 
to which Node 2 is connected through capacitance 76 
is defined. 

[0027] Next, the data structures of the elements, in- 
verters 72. 76, and resistor 74, and the data structure of 
nodes Node 1 and Node 2 are created as illustrated by 

50 Blocks 16 and 18. It must be noted that the data struc- 
ture created for an element or node may be the element 
or node itself, or it may be subelements that together 
define the clement or node. Consider for example, in- 
verter 72. The data structure for inverter 72 may be an 

55 inverter structure or it may be two field effect transistors 
that together equal an inverter. Upon forming the data 
structures of the elements and nodes, data representa- 
tive of elements 72, 74, 78 and of nodes Node 1 , Node 
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2 is read in and placed within the data structures formed. 
For instance, the resistance of 200 Ohms is data that is 
associated with the data structure of resistor 200; like- 
wise, the capacitance of 1 pF is an attribute of Node '2 
that fills the data structure of Node 2. It should be noted s 
that the capacitance represented by capacitor 76 may 
or may not be considered a separate element of the cir- 
cuit. In this case, the capacitance is not considered a 
separate element but is rather considered an attribute 
of Node 2. Next, at Block 22, pointers are assigned be- w 
tween the elements and nodes of Figure 6. 
[0028] Referring again to the overview of Figure t , at 
Block 20 asearch for known arrangements of the ele- 
ments of the RC delay circuit is conducted. Next, at 
Blocks 30 and 40 the elements and nodes of the RC is 
delay circuit are analyzed. In the RC delay circuit of Fig- 
ure 6, the critical part of the circuit is the RC delay at 
Node 2. So, referring to Blocks 46 and 47 the RC delay 
between Node 1 and Node 2 is examined. In this exam- 
ple, the RC delay between Node 1 and Node 2 is 200 20 
pS. Now, suppose the acceptable upper limit is only 100 
pS. Since the acceptable RC delay between Node 1 and 
Node 2 has been exceeded, this violation is reported at 
Block 47. The form of the violation report can take any 
form desired and may contain any important informa- 2s 
tion. For instance, the error message could read as fol- 
lows: 

"RC delay node: Node 2 rc_delay: 200pS 

limit: 100ps Failed_by_pct: 100.0 Finally, at 
Block 50 the statistics of RC delay circuit of Figure 6 are 30 
reported. 

[0029] The rules checking methodology of the present 
invention ensures the quality of a structure or system 
having one or more elements and one or more nodes ' 
that serve as connection points to the elements. The 35 
rules checking methodology examines the elements 
and nodes of the structure and makes decisions regard- 
ing the quality of the structure according to parameters 
provided by the structure designer In the case of an 
electronic circuit, for instance, the parameters could in- -to 
elude capacitance, resistance, and transistor size. Ad- 
ditionally, extracted information from analyzing equip- 
ment, such as timing analyzers, which provide slope, 
delay, and signal validity data, and automatic routers, 
which provide wire length data, may be used by the rules -*s 
checking methodology of the present invention. Quality 
checks of an electronic circuit can be used to verify that 
the electronic circuit is immune to noise, temperature, 
voltage, and process variations. While most of the 
checks performed on an electronic circuit are limit so 
checks of behavioral and structural properties, e.g. 
checking the size of a field effect transistor (FET), for 
instance, the rules checking methodology may also be 
used to perform existence checks for various types of 
properties such as checking a block input of a noise sen- 55 
sitive circuit. 

[0030] While the invention has been particularly 
shown and described with reference to a preferred em- 



bodiment, it will be understood by those skilled in the art 
that various changes in form and detail may be made 
therein without departing from the spirit and scope of the 
invention. 



Claims 

1 . A method for analyzing structures or systems, com- 
prising the steps of: 

creating an internal representation of a struc- 
ture, having a plurality ot structural entities, 
wherein a structural entity of the plurality of 
structural entities is defined as an element or a 
node that is a connection point to an element 
and wherein the plurality of structural entities 
comprises at least one element and at least one 
node; and 

analyzing the plurality of structural entities to 
determine whether each structural entity of the 
plurality of structural entities meets established 
criteria, wherein once analysis by a processor 
of a first structural entity of the plurality of struc- 
tural entities is commenced, analysis by the 
processor of a second structural entity of the 
plurality of structural entities does not com- 
mence until the analysis of the first structural 
entity is complete. 

2. A method for analyzing structures or systems, com- 
prising the steps of: 

creating an internal representation of a struc- 
ture, having a plurality of structural entities, 
wherein a structural entity of the plurality of 
structural entities is defined as an element or a 
node that is a connection point to an element 
and wherein the plurality of structural entities 
comprises at least one element and at least one 
node; 

v"" 

searching for and extracting each known topol- 
ogy of one or more known topologies of the 
structure; and 

analyzing the plurality of structural entities to 
determine whether each structural entity of the 
plurality of structural entities meets established 
criteria, wherein once analysis by a processor 
of a first structural entity of the plurality of struc- 
tural entities is commenced, analysis by the 
processor of a second structural entity of the 
plurality of structural entities does not com- 
mence until the analysis of the first structural 
entity is complete 



6 



11 



EP 0 901 088 A2 



12 



3. A method for analyzing structures or systems, com- 
prising the steps of: 

creating an internal representation of a struc- 
ture, having a plurality of structural entities, $ 
wherein a structural entity of the plurality of 
structural entities is defined as an element or a 
node that is a connection point to an element 
and wherein the plurality of structural entities 
comprises at least one element and at least one 10 
node, comprising the steps of: 

defining one or more reference points of the 
structure; 

15 

creating a data structure for each structural en- 
tity of the plurality of structu ral entities and filling 
the data structure with data; and 

assigning pointers among the plurality of struc- 20 
tural entities of the structure; and 

analyzing the plurality of structural entities to 
determine whether each structural entity of the 
plurality of structural entities meets established 25 
criteria, wherein once analysis by a processor 
of a first structural entity of the plurality of struc- 
tural entities is commenced, analysis by the 
processor of a second structural entity of the 
plurality of structural entities does not com- 30 
mence until the analysis of the first structural 
entity is complete, comprising the step of: 

examining at least one property of each struc- 
tural entity of the plurality of structural entities 35 
to determine whether each property of each 
structural entity is within an acceptable limit. 

4. A storage media containing a computer program for 
analyzing structures or systems, comprising: -to 

instructions for creating an internal representa- 
tion of a structure, having a plurality of structur- 
al entities, wherein a structural entity of the plu- 
rality of structural entities is defined as an ele- -*s 
ment or a node that is a connection point to an 
element and wherein the plurality of structural 
entities comprises at least one element and at 
least one node; and 

50 

instructions for analyzing the plurality of struc- 
tural entities to determine whether each struc- 
tural entity of the plurality of structural entities 
meets established criteria, wherein once anal- 
ysis by a processor of a first structural entity of 55 
the plurality of structural entities is com- 
menced, analysis by the processor of a second 
structural entity of the plurality of structural en- 



tities does not commence until the analysis of 
the first structural entity is complete. 

5. A storage media containing a computer program for 
analyzing structures or systems, comprising: 

instructions for creating an internal representa- 
tion of a structure, having a plurality of structur- 
al entities, wherein a structural entity of the plu- 
rality of structural entities is defined as an ele- 
ment or a node that is a connection point to an 
element and wherein the plurality of structural 
entities comprises at least one element and at 
least one node; 

instructions for searching for and extracting 
each known topology of one or more known 
topologies of the structure; and 

instructions for analyzing the plurality of struc- 
tural entities to determine whether eacli struc- 
tural entity of the plurality of structuraj entities 
meets established criteria, wherein once anal- 
ysis by a processor of a first structural entity of 
the plurality of structural entities is com- 
menced, analysis by the processor of a second 
structural entity of the plurality of structural en- 
tities does not commence until the analysis of 
the first structural entity is complete. 

6. A storage media containing a computer program for 
analyzing structures or systems, comprising: 

instructions for creating an internal representa- 
tion of a structure, having a plurality of structur- 
al entities, wherein a structural entity of the plu- 
rality of structural entities is defined as an ele- 
ment or a node that is a connection point to an 
element and wherein the plurality of structural 
entities comprises at least one element and at 
least one node, comprising: 

r— * instructions for defining one or more reference 
points of the structure: 

instructions for creating a data structure for 
each structural entity of the plurality of structur- 
al entities and filling the data structure with da- 
ta; and 

instructions for assigning pointers among the 
plurality of structural entities of the structure; 
and 

instructions for analyzing the plurality of struc- 
tural entities to determine whether each struc- 
tural entity of the plurality of structural entities 
meets established criteria, wherein once anal- 
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ysis by a processor of a first structural entity of 
the plurality of structural entities is com- 
menced, analysis by the processor of a second 
structural entity of the plurality of structural en- 
tities does not commence until the analysis of 5 
the first structural entity is complete, compris- 
ing: 

instructions for examining at least one property 
of each structural entity of the plurality of struc- to 
tural entities to determine whether each prop- 
erty of each structural entity is within an accept- 
able limit. 
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Figure 5 
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(54) Framework for rules checking 

(57) A rules checking methodology ensures the 
quality of a structure or system having one or more el- 
ements and one or more nodes that serve as connection 
points to the elements. The rules checking methodology 
examines the elements and nodes of the structure and 
makes decisions regarding the quality of the structure 
according to parameters, or rules, provided. The first 
step of the rules checking methodology of the present 
invention is to create an internal representation of the 
structure to be analyzed (10). Expected arrangements 
of the elements of the structure are found by searching 
for and extracting known topology types (20). Next, an 
analysis of the elements and nodes of the structure is 
performed (30, 40). All rules associated with a particular 
element or node of the structure are applied to the ele- 
ment or node in order to determine if that element or 
node meets certain criteria established for it. Finally, a 
report that illustrates the statistics compiled during the 
analysis of the structure elements and nodes is made 
available (50). 
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